حساب دوگان گراف و کاربرد های gis
Authors
abstract
برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی معکوس (ld-1) معرفی،و نحوه استخراج آنها شرح داده می شود . همچنین نشان داده خواهد شد که این چهار چوب می تواند کاربرد های فراوانی داشته باشد .یکی از مهمترین کاربرد های آن،یافتن دور همیلتونی در گراف است . به عبارت دیگر،با استفاده از تبدیلات بین دو گان گراف و گراف اولیه می توان دور های همیلتونی را ، که تا کنون یافتن انها در گراف بسیار دشوار بوده است،به دور های ایولری تبدیل کرد. بدین وسیله حل مسائل بسیار ساده تر خواهد شد. دور همیلتونی کاربرد های فراوانی در حوزه gis و علوم مرتبط با اطلاعات مکانی دارد. از آن جمله می توان به طراحی مسیر در حمل و نقل، مدیریت بحران،مخابرات و شبکه های آی و برق و گاز اشاره کرد. در این زمینه، نمونه موردی کوچکی که روش ابداعی در این مقاله در آن به اجرا در آمده نیز آورده شده است.
similar resources
ارایه طبقه بندی از انواع گراف دوگان و بکارگیری آنها در بهبود آنالیزهای مسیریابی
یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...
full textاستفاده از دوگان گراف و تبدیل موجک در ارزیابی و برنامه ریزی سیستمهای حمل‌ونقل
سیستمهای اطلاعات مکانی در زمینه مدیریت حمل‌ونقل قابلیتهای فراوانی را در اختیار کاربران خود قرار می‌دهند. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه‌ترین مسیر می‌تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می‌شود. دیدگاه رایج برای مدل‌سازی شبکه‌های حمل‌ونقل توسط گرافها به این صورت است که ایستگاه‌ها به عنوان گره و م...
full textاستفاده از دوگان گراف و تبدیل موجک در ارزیابی و برنامه ریزی سیستم های حمل ونقل
سیستم های اطلاعات مکانی در زمینه مدیریت حمل ونقل قابلیت های فراوانی را در اختیار کاربران خود قرار می دهند. در این زمینه قابلیت های تجزیه و تحلیل شبکه در سیستم های اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می شود. دیدگاه رایج برای مدل سازی شبکه های حمل ونقل توسط گراف ها به این صورت است که ایستگاه ها به عنوان گره و م...
full textساده سازی بافت آگاه نقشه راه ها در محیط های اطلاعات همراه با استفاده از دوگان گراف
استفاده از سیستمهای اطلاعات همراه برای ارائه انواع خد‌مات اطلاعاتی به‌ویژه در حوزه اطلاعات مکانی روز به روز در حال گسترش است. یکی از خد‌مات بسیار پرکاربرد در این زمینه، خد‌مات مرتبط با ناوبری و راه‌یابی است. توسعه قابلیت‌ها و امکانات در این حوزه همواره با محد‌ود‌یت فضای حافظه، پرد‌ازش و صفحه نمایش روبرو بوده است. در این راستا، مقاله حاضر، به توسعه یک روش کاربردی برای نمایش بر مبنای با...
full textارایه طبقه بندی از انواع گراف دوگان و بکارگیری آنها در بهبود آنالیزهای مسیریابی
یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه gis دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...
full textMy Resources
Save resource for easier access later
Journal title:
سنجش از دور و gis ایرانجلد ۱، شماره ۱، صفحات ۰-۰
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023